알고리즘 이론 기초 알고리즘 이론 O(N3)인 알고리즘을 설계하면 풀 수 있음 미로 찾기 등 최단거리를 구해야 할 경우, BFS가 유리함.(깊이 우선 탐색으로 경로를 검색할 경우 처음으로 발견되는 해답이 최단거리가 아닐 수 있지만, 너비 우선 탐색으로 현재 노드에서 가까운 곳부터 찾기 때문에 경로를 탐색 시 먼저 찾아지는 해답이 곧 최단거리기 때문. |삽입 정렬|O(N2)|O(N)|데이터가 거의 정렬되어 있을 땐 가장 빠름|... 알고리즘 이론알고리즘 이론 manacher 's Algorithm: 가장 긴 회 문 열 을 찾 는 O (n) 알고리즘 이것 은 시간 복잡 도가 O (n) O (n) 인 효율 적 인 문자열 답장 서브 문자열 의 동적 계획 알고리즘 이다.인터넷 에 글 이 많 습 니 다. g: str = "agga") 에 대해 그의 답장 서브 문자열 은 두 가지 상황 이 있 기 때문에 1 은 문자열 의 자 모 를 중심 으로 하 는 길이 가 홀수 인 문자열 이 고 2 는 간격 을 중심 으로 하 는 길이 가 짝수 인 문자열 입 니 ... 알고리즘 이론
기초 알고리즘 이론 O(N3)인 알고리즘을 설계하면 풀 수 있음 미로 찾기 등 최단거리를 구해야 할 경우, BFS가 유리함.(깊이 우선 탐색으로 경로를 검색할 경우 처음으로 발견되는 해답이 최단거리가 아닐 수 있지만, 너비 우선 탐색으로 현재 노드에서 가까운 곳부터 찾기 때문에 경로를 탐색 시 먼저 찾아지는 해답이 곧 최단거리기 때문. |삽입 정렬|O(N2)|O(N)|데이터가 거의 정렬되어 있을 땐 가장 빠름|... 알고리즘 이론알고리즘 이론 manacher 's Algorithm: 가장 긴 회 문 열 을 찾 는 O (n) 알고리즘 이것 은 시간 복잡 도가 O (n) O (n) 인 효율 적 인 문자열 답장 서브 문자열 의 동적 계획 알고리즘 이다.인터넷 에 글 이 많 습 니 다. g: str = "agga") 에 대해 그의 답장 서브 문자열 은 두 가지 상황 이 있 기 때문에 1 은 문자열 의 자 모 를 중심 으로 하 는 길이 가 홀수 인 문자열 이 고 2 는 간격 을 중심 으로 하 는 길이 가 짝수 인 문자열 입 니 ... 알고리즘 이론